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(57) ABSTRACT 

A computer-implemented system and method for allowing 
users to interactively develop search queries is provided. 
The system performs query development utilizing a hierar- 
chical concept tree stored in memory, wherein the nodes of 
the concept tree are concepts that describe various search 
topics. Parent/child relationships are created between the 
concepts, with children concepts describing sub-categories 
of a parent concept, and so on. Any concept at any level in 
the tree structure may be related to one or more character 
strings descriptive of the related concept. Query develop- 
ment is performed by traversing the various relationships in 
the hierarchical tree structure to selectively add related 
character strings to a potential query. According to one 
embodiment, the user is allowed to control the manner and 
extent of the traversal, and is further allowed to de -select any 
located concepts and character strings for further use in 
query development. According to another embodiment, tra- 
versal of the tree is completed according to user 
specification, with only limited user intervention required to 
select or de-select the various located character strings for 
inclusion in a query string. Yet another embodiment allows 
all query string development to be fully automated based on 
parameters specifying the extent of the concept tree tra- 
versal. After traversal of the tree structure is completed, the 
located character strings that remain selected based on user 
specifications are added to a query string. The query string 
may further be modified to include logical operations. The 
string may be used to manually or programmatically invoke 
a wide variety of tools for use in performing searches of text 
documents, file systems, or a collection of web pages. The 
system allows the contents and structure of the hierarchical 
concept tree to be modified by the user. Both the concepts 
and character strings included in the hierarchical tree may be 
edited by the user to include search terms tailored to specific 
search requirements. Additionally, relationships existing 
between two concepts, or between a concept and a character 
siring, may be added, deleted, or modified to thereby allow 
the user to control the manner in which query development 
proceeds. 

37 Claims, 18 Drawing Sheets 




07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 1 of 18 



US 6,453,312 Bl 



120 



SCRIPT 
SERVER 




SCRIPT 
INTERPRETER 



J- 



130 



INTERACTIVE/ 
TOOLS 7 



ELEMENT 
LOCATOR 



ELEMENT 
VIEWERS 



LOCATOR 
ELEMENT 
EDITOR 



CLIENT SERVER 



SEARCH 
STRING 
WIZARD 



122 



APPLICATION 
MAIN 



121 



ELEMENT 
INVENTORY 
SCHEMA 



ELEMENT REPOSITORY 



AIM SERVER 



Y 



135a 



1 



137 



□ 



135b 



-T T 


IP 


IP 




H2 



MEMORY 



DATA 
PROCESSING 
SYSTEM 



125a 



\ 



136 



134a 



138 



125b 





IP 


IP 



E_Z 



MEMORY 



DATA 
PROCESSING 
SYSTEM 



T 



126 



124 



| IMPORT/EXPORT 
RLES 



V 



110 



100 



Figure 1 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 2 of 18 US 6,453,312 Bl 




07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 3 of 18 US 6,453,312 Bl 




07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 4 of 18 US 6,453,312 Bl 




07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 5 of 18 US 6,453,312 Bl 






to 



CO 



CO 

OL 



I 
.2) 
u. 



: CO 



*8 



CO Sf 



CO 



CO CD CD 



07/21/2004, EAST Version: 1,4.1 



U.S. Patent 



Sep. 17, 2002 Sheet 6 of 18 



US 6,453,312 Bl 





Set 

Q^UJ 

IP 

§28 



UJ 



o 
o 



Q 

9 



UJ 

a 



:epts 




w 

Z 




ELETED C( 




Q 




O 

ax 




•TEOWOR 
)RD VARIA 




Q 




CO 




C0NCEP1 


VOLKSWAGON 
VWVAN 
VW BEETLE 












tww 




WORD AND WC 


V0LKSWAG( 
VWVAN 
! BUG 
BUGS 
BUG'S 
BEETLE 
BEETLES 
BEETLE'S 



I 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 7 of 18 US 6,453,312 Bl 





ill 



CO 



UJO 



CO 



CO 



o ^ 

2 z uj 
< 3 uj 
3S > m 

SB* 



o 
a 

t 



x. ^ co y i 

ccj^oao! 



co 



co SO 
HI LU UJ 




07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 8 of 18 



US 6,453,312 Bl 



5>« 



CO 

if)* 



8- 



UJ 
00 £j 



WO 

a 



to. 



OZUJ 

HI 



2 i- 

a « 



ill 



3 



8. 



1AJ 



O 

u 



2 



ID 

—I 
UJ 
Q 



J2 

a 

o 
z 
o 
o 

Q 
IAJ 



Q 

si 

OS 
So 

si* 



CO 

o 

o 
o 



CO 



Q 

cc 
O 

o 



o 
5 




< 



O — 1 

-j m 

ui o 



uj O 

CO U 



cr ° 

uj uj UJ 

39 5 

3 <o ? 



o 

CO 



s 



o 

I 



CO 



CO 



CO 



coSg co S?d j=! 



O > 



UJ UJ UJ 211 

C uj 

— — UJ w 

CD 00 CO CD CD 




I 



07/21/2004, EAST Version: 1.4.1 



Patent Sep. 17, 2002 Sheet 9 of 18 



US 6,453,312 Bl 



f START } 



RETRIEVE USER SEARCH 
STRING AND SEARCH 
OPTIONS 



I 



SEARCH WORD AND 
WORD VARIANT ELEMENTS 
FOR A STRING MATCH 



.902 



904 



IF MATCH IS LOCATED IN 
WORD VARIANT ELEMENT, 

LOCATE ALL RELATED 
WORD ELEMENT, AND ALL 
SIBLING WORD VARIANT 
ELEMENTS 



I 



IF MATCH IS LOCATED IN 
WORD ELEMENT, LOCATE 
ALL RELATED WORD 
VARIANT ELEMENTS 



I 



FIND ALL CONCEPT 
ELEMENTS RELATED TO 
THE LOCATED WORD 
ELEMENT 



906 




908 



.910 



NO 



SELECTED ? 




YES 






ENTER INTERACTIVE MODE 
(FIGURE 10O) UNTIL 
USER SELECTS 
"CONTINUE" FUNCTION 


914 










916 


FOR REMAINING 
CONCEPT ELEMENTS, 
LOCATE ALL RELATED 
WORD AND WORD 
VARIANT ELEMENTS 





918 



FIG.9A 
FIG.9B 
F1G.9C 
FIG.9D 



Figure 9A 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 17, 2002 Sheet 10 of 18 



US 6,453,312 Bl 



. TCO 


FIND ANY SIBLING 


CONCEPT ELEMENTS FOR 


> > 


ALL CONCEPT ELEMENTS 




THAT ARE STILL SELECTED 




♦ 


924 






FIND ANY CHILD 




CONCEPT ELEMENTS FOR 




ALL CONCEPT ELEMENTS 




THAT ARE STILL SELECTED 




922 



T 



.928 



FIND ANY PARENT 
CONCEPT ELEMENTS FOR 
ALL CONCEPT ELEMENTS 
THAT ARE STILL SELECTED 



I 



.930 



952 



ENTER INTERACTIVE MODE 
(FIGURE 100} UNTIL USER 
SELECTS "CONTINUE" 
FUNCTION 




FOR ANY CHILD CONCEPT 
ELEMENTS LOCATED IN 
THE LAST ITERATION THAT 
WERE NOT DE-SELECTED, 
FIND ANY ADDITIONAL CHILDREN 



938 



942 



FOR ANY CHILD ELEMENTS 
LOCATED IN THIS ITERATION, 
FIND ALL RELATED WORD AND 

WORD VARIANT ELEMENTS 



.940 



"J~~~ Figure 9B 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 11 of 18 US 6,453,312 Bl 



942 



ANY LEVELS 
OF HIERARCHY 
JJEFT TO TRAVERSE FOR 
PARENTS? 



NO 



.946 



YES 





J 


FOR ANY PARENT 
CONCEPT ELEMENTS 
LOCATED IN THE LAST 
ITERATION THAT WERE NOT 
DE-SELECTED, FIND ANY 
ADDITIONAL PARENT 


^948 


* 


950 


FOR ANY PARENT 
ELEMENT LOCATED IN 

THIS ITERATION, FIND ALL 
RELATED WORD AND 

WORD VARIANT ELEMENTS 


~r 

952 



DISPLAY ALL LOCATED ELEMENTS, 
STATUS=COMPLETED, AND ENTER 
INTERACTIVE MODE 
(RGURE13D) 



I 



954 



Figure 9C 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 12 of 18 



US 6,453,312 Bl 




,960 




YES 


MOVE SELECTED ELEMENT 


TO DELETION WINDOW FOR 




POSSIBLE DELETION 




♦ 


,964 



962 



MOVE SELECTED ELEMENT FROM 
DELETION WINDOW TO ACTIVE 
WINDOW TO BE INCLUDED IN SEARCH 



J 



966 



970 



/ 



LOCATE SIBUNG CONCEPT ELEMENTS FOR ONE OR 
MORE SELECTED CONCEPT ELEMENTS AND ADD TO 
UST. LOCATE WORD AND WORD VARIANT ELEMENTS 
FOR LOCATED CONCEPT ELEMENTS AND ADO TO UST 



J 



974 



/ 



LOCATE CHILD CONCEPT ELEMENTS FOR ONE OR 
MORE SELECTED CONCEPT ELEMENTS AND ADD TO 
UST. LOCATE WORD AND WORD VARIANT ELEMENTS 
FOR LOCATED CONCEPT ELEMENTS AND ADD TO UST 



976 



/ 



LOCATE PARENT CONCEPT ELEMENTS FOR ONE OR 
MORE SELECTED CONCEPT ELEMENTS AND ADD TO 
UST. LOCATE WORD AND WORD VARIANT ELEMENTS 
FOR LOCATED CONCEPT ELEMENTS AND ADD TO UST 



7 




Z 



984 



EXIT INTERACTIVE 
MODE IF SEARCH IS 
NOT COMPLETE 



ENTER EDIT MODE TO 
ALLOW FOR CREATION OF 
SEARCH STRING WITH 
LOGIC OPERATIONS 



.966 



Figure 9D 



WRITE SEARCH STRING TO 
RLE FOR USE IN SEARCH 

; T ; 

Q DONE y * 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 17, 2002 



Sheet 13 of 18 



US 6,453,312 Bl 




07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 14 of 18 



US 6,453,312 Bl 



CO « 



3 



RIANT 


coS* 


Q 

DC 


BUG 
BUG' 


§ 






CO 



en- 



CO 



i 

Q 
CC 
O 



CO 



o 
ac 




WO 





o 

o 
a 



UJ 



UJ 

m 



* QQ 







Z 


a. 

UJ 


AGO 


O 






z 




O 






a 








< 








5 







CL 




UJ 


AC 


o 




ON 




u 





07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 15 of 18 



US 6,453,312 Bl 



CM . 



8 

CM , 



CM 



CM 



1 




o 
z 
O 
o 



i 



i 



SCO 



i i 



i 



CM 

I 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 16 of 18 US 6,453,312 Bl 



( START } 



RETRIEVE SPECIFIED ELEMENT FROM ELEMENT INVENTORY USING A 
CALL TO SERVICE 
"GET ELEMENT FOR UPDATE' 



1302 



I 



USING RELATIONSHIP DATA IN CURRENTLY RETRIEVED ELEMENT, CALL 
"GET ELEMENT FOR UPDATE" 
FOR ALL ELEMENTS RELATED TO THE CURRENT ELEMENT 



I 



1304 



FOR EACH OF THE MOST-RECENTLY RETRIEVED ELEMENTS, CALL 
"GET ELEMENT FOR UPDATE" 
TO RETRIEVE ALL RELATED ELEMENTS THAT HAVE NOT YET BEEN RETRIEVED 



1306 



I 



CONTINUE UNTIL ALL RELATED ELEMENTS HAVE BEEN LOCATED 
FOR THE CURRENT APPUCATION DOMAIN 



I 



130B 



1310 



DISPLAY ELEMENT CHARACTER STRINGS, WITH DISPLAY CENTERED 
ON INITIALLY-SPECIFIED ELEMENTS 



Figure 13 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 17, 2002 Sheet 17 of 18 



US 6,453,312 Bl 



C START ) 

I 

MAKE A CALL TO AIM EXE SERVICE 

"GET ELEMENT TYPES" 
WITH THE SPECIFIED ELEMENT TYPE 



1402 



I 



1404 



CREATE A STORAGE STRUCTURE USING 
ELEMENT TYPE DEFINITION 



I 



1406 



MODIFY ELEMENT CONTENTS IN LOCAL STORAGE 
STRUCTURE, INCLUDING STRING INFORMATION 
AND ELEMENT RELATIONSHIP DATA 



I 



FOR ALL NEWLY-SPECIFIED RELATIONSHIPS, 
UPDATE RELATIONSHIP DATA IN 
RELATED ELEMENTS 



I 



1408 



1410 



CALL AIM EXE SERVICE 
"CREATE ELEMENT" 
TO CREATE THE ELEMENT STRUCTURE 
IN THE ELEMENT INVENTORY 



I 



CALL AIM EXE SERVICE 
"UPDATE ELEMENT' 
TO UPDATE THE RELATED ELEMENT 



( » ) 



1412 



Figure 14 



07/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 17, 2002 Sheet 18 of 18 US 6,453,312 Bl 



Q START ) 

1 . 1502 

FOR THE CURRENT ELEMENT, MODIFY ELEMENT / 
CONTENTS IN LOCAL STORAGE STRUCTURE, ^ 
INCLUDING STRING INFORMATION AND 
ELEMENT RELATIONSHIP DATA 



I 



FOR ALL NEWLY-SPECIFIED OR DELETED / 
RELATIONSHIPS, UPDATE RELATIONSHIP DATA ^ 
IN LOCAL STORAGE STRUCTURES 
FOR THE RELATED ELEMENTS 



1504 



I 



1506 



CALL AIM EXE SERVICE W 
"UPDATE ELEMENT" 
TO UPDATE ALL MODIFIED 
ELEMENTS IN ELEMENT INVENTORY 



~~T~ 



Figure 15 



07/21/2004, EAST version: 1.4.1 



US 6,453,312 Bl 

1 2 

SYSTEM AND METHOD FOR DEVELOPING which may correspond to, or be associated with, the user- 

A SELECTABLY-EXPANDABLE CONCEPT- provided query terms. A system of this type is disclosed in 

BASED SEARCH U.S. Pat. No. 5,265,065 to Turtle. This patent describes a 

system in which words of a natural language input query are 
CROSS-REFERENCES s replaced with phrases from a database in a manner that 
This patent application is further related to the co-pending ^ ands ! hc ^expanded query is then utilized for 
U.S. patent application Ser. No. 09/173,095, now U.S. Pat ^formation re neval. The problem with many prior art 
No. 6,226,792 entitled, "An Object Management System »3»^ *»*Pf * ; n ° opportunity is provided for the 
Supporting the Use of Application Domain Knowledge user to interactively participate m the query deve opment 
Mapped to Technology Domain Knowledge", filed Oct 14, 10 P roccss ' " * e searc * ^ unsuccessful the user must simply 
1998 T concurrently herewith by Goiffon et al., which is re " execute the search wth a ***** W ^re- 
assigned to the assignee of the present invention, and One method which does provide an iterative technique for 
incorporated herein by reference in its entirety. allowing a user to interactively refine a query is provided in 

U.S. Pat. No. 5,278,980 to Pedersen et al. This patent 

BACKGROUND OF THE INVENTION 15 describes a process whereby a user-provided query is devel- 

_, • j r u t • °P ed ^to a search string that is further used to locate a list 

1. Field oi the Invention of matched phrases from a corpus of documents. Words from 
This invention relates generally to an improved system the returned phrases that are not included in the original 

and method for aiding users in the development of a query query can be used to refine the query. This process can be 

string; and more specifically, to a system and method for 20 repeated to retrieve documents that are increasingly focused 

allowing a user to control the development of a concept- on the desired topic. Although this system provides an 

based natural language search query by controlling the opportunity for the user to exert control over the query 

manner in which a hierarchical concept tree is structured and development, the user intervention is only allowed after a 

traversed. search has been performed. This may waste processing 

2. Description of the Prior Art 25 resources, and does not provide any insight into the manner 
Today's data processing systems are capable of storing in which the user-provided query is developed into the actual 

large volumes of data. The density of storage devices search string. 

continue to increase at the same time the prices for such Other types of search tools have been developed which 

devices are falling. In addition, current networking capa- seek to expand user-provided queries by employing context- 

bilities allow multiple storage devices and file servers to be 30 based analysis techniques. These search tools analyze a 

interconnected so that databases can be shared across sys- phrase provided by a user in attempt to "understand" the 

terns. As a result, users of current computer systems are user's intent. The search tools place various search terms 

provided with access to an unprecedented amount of infor- within the context of other search terms so that the concept 

mation. behind the query can be determined. While these types of 

The internet is a prime example of this information 35 tools can result in the retrieval of more relevant documents, 

explosion. It is estimated that between 30 and 50 million these tools have the above-mentioned disadvantage of not 

pages are currently available to users of the internet. In allowing a user to participate in the search development 

addition to this publicly-available documentation, many process. That is, these tools utilize predetermined algorithms 

users are also provided with other proprietary sources of that can not be influenced by the user. Once the user provides 

information, such as those that are available via corporate an initial query string, additional query analysis and devel- 

intranet sites. Information may be obtained from still other opment is under the control of the tool, and the user is not 

sources, such as newsgroups. provided any ability to control the algorithm or the lexicon 

To take advantage of the large amount of information employed in increasing the scope of the search. Thus, the 

made available by technological advances, the information 45 number of irrelevant documents retrieved may actually be 

must be readily accessible. Users must be able to locate and increased instead of decreased. 

retrieve the documents that are needed in a timely manner. Another problem with existing search tools is that the user 

To do this, information retrieval systems must be developed is not allowed to specify, with any degree of definiteness, the 

that allow users to identify the best or most relevant infor- extent to which a query should be expanded. For example, 

mation associated with a user request. 50 a user may want to specify a given topic like "Mexican 

Many challenges exist when developing an information Cooking" for document retrieval. The user may further want 

retrieval system that is capable of aiding users in finding lhe sam e search to return documents on growing peppers, 

meaningful information from a large body of electronic data. P™r art search engines do not allow the user to exert control 

Often times, the users of such systems are only familiar with over tfa e precise scope of the search so that documents 

general topics of interest, and are not able to specify the 55 c °ncerning multiple related, yet distinct, topics can be 

actual terminology used within the textual information that retrieved using the same search. 

is relevant for a desired topic. Additionally, the user may not Yet another drawback associated with prior art tools 

be familiar with the keyword descriptors used to index the involves the limited visibility provided into the actual query 

documents. As a result, the user-provided query may be development proccss. Because the user is not allowed to 

incomplete or inaccurate. Other factors, for example $o view the manner in which search expansion is 

regional language dialects, may further influence the con- accomplished, it is difficult to determine how a query string 

struction of a search query. For all of these reasons, the should be revised to retrieve more relevant documentation, 

information retrieved during a search may only yield a small If a search is unsuccessful, the user is left to guess as to how 

number of documents that are actually relevant. the query might be modified to obtain more meaningful 

One way to improve search results is to provide a mecha- 65 results, 

nism for automatically expanding a user-provided query ■ Still another problem with current document retrieval 

string to include terms that do not appear in the query, but systems is that both the lexicon and the algorithm employed 
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to expand a search is fixed. That is, the user is not allowed interactively develop searches. The system utilizes a hier- 

to modify the content or the arrangement of the index archical concept tree stored in memory to develop a query, 

employed to develop a query. Thus, query development can The nodes of the concept tree, which are grouped according 

not be customized to account for professional terminology, 10 broad application areas called Application Domains, 

business or company-specific acronyms, newly-coined 5 represent concepts that might describe any given search 

expressions, and the like, that may be included in a particular to P ic - Relationships are created between the concepts. The 

user's corpus of documentation. relationships, which exist as the branches of the hierarchical 

What is needed is a flexible search system that allows T*? ^ ^ TfTS /° M *" 

t . , . , ' . interrelate. A concept may be related to one or more "parent 

users to closely control the expansion of a search query. The . , r . ' . .... . f 

system should also provide the capability for a user to M ff^S one level higher in the tree structure, or 

J ,. c . . \ J may be related to one or more child concepts existing one 

modify the manner in which particular query expansions. , , 1 • .u ♦ * ^ * i • *u 

This capability should include L ability to modify both the level ower » he tree s^cture^ConcepU hav,ug the same 

system lexicon, and the lexicon organization. The system P^ntaresaidtobe siblings .The level of generality of the 

L 1 1 11 * 11 t 1 . topics stored within the concept tree ranges from most 

should allow users to add user-specific terminology such as r , ... . flL , . \_ . & , 

re ional 'ar on slan terms forei n lan ua e 15 8 cne ™ at ^ c to P °^ ^ c trc6 s^cturc, to progressively more 

regi na jargon, s ang erms, . °* ei 8 n a . n ^ 1 U j^j specific at the lower-levels of the tree structure, 

representations, or any other particularized phrases mcluded „ . . , . . ... 

in the body of material to be searched. , Ea ° h stored as * m ,he . ,ree L ma y be re ! ated 

laterally to one or more other nodes storing character strings, 

OBJECTS and wnaCi1 mav De referred to as "word elements". Each 

20 word element may further be related to one or more other 

It is a primary object of the current invention to provide nodes storing variants of the stored character string, includ- 

an improved system for aiding users in developing search ing abbreviations, acronyms, foreign language translations, 

queries; plural formats, possessive formats, and the like. These nodes 

It is another object of the invention to provide a system may be referred to as "word variant elements". The word and 

that allows users to interactively control the manner in 25 W0l "d variant elements comprise the lexicon of the system, 

which a search query is expanded; and are used to develop a query. 

It is yet another object of the invention to provide a The system includes a user interface that allows for 

system wherein an iterative, interactive process is utilized to interactive traversal of the various relationships in the hier- 

allow a user to expand a search query while exploring the archical tree structure. The word and word variant elements 

lexicon of the system; 30 located during this traversal are added to a potential query 

It is still another object of the invention to provide a strin 8- " n ™J; of * e ^ sttucture be f f™ by l° cating a 

system for cataloging search terms in a manner that is ™f-P«™*° character string m one of the word or word 

controllable bv users* variant elements: Traversal of the tree continues so that 

_ . \ . . , . . , related concepts are located, and further, so that all other 

It is yet another object of the invention to provide a J5 WQrd ^ wofd vatjants related , 0 me located c te are 

system for aiding in the development of search queries, ^ located ^ ^ fc (o ^ of de . sekct each 

difedb 6 T*™ m CXP IC0D ^ ° f the l0Cited concepts, words, or word variants for further 

mo e y e user, inclusion in the query development process. Traversal of the 

It is still another object of the invention to provide a hierarchical tree structure continues with the parents and 

system for aiding in the development of search queries 40 children of the remaining initially-located concepts. After 

wherein the scope of search expansion is controlled by the eac h additional level in the concept tree is traversed, the user 

user > is allowed to again specify selection or de-selection of any 

It is another object of the invention to provide a system for of the located concepts, words, or word variants. The user is 

aiding in the development of search queries wherein the also allowed to. specify whether the search should be 

extent of user interaction is controllable by the user; 45 expanded to include parents, children, or siblings of a 

It is yet another object of the invention to provide a previously-located concept. This allows the user to expand 

system for aiding in the development of search queries query development to include concepts that would otherwise 

wherein the extent to which a lexicon is used to expand a not De located during traversal of the parents and children of 

query is controlled by the user; and lDe initially-located concept. This iterative process continues 

It is yet another object of 'the invention to utilize an *° " ntil a ^ctol ™ mber of lev * ls » ^ the parent and child 
object-oriented repository to implement a hierarchical con- directions have been traversed in the hierarchical tree struc- 
cept tree for use in interactive query development, and lure for *? ^«JfUy-Ioctlcd concepts. Tnis query develop- 
wherein a query developed by the system may be utilized to mCQt mcth ° d f ov ? to / lCW tcrms f thc 
search other objects stored in the object-oriented repository. tenns L are added to 1 uer * farther allows control over 
A . . . 55 search expansion in a manner which is not provided for in 

Still other objects and advantages of Uie present invention rfor ^ systems . Because the user controls the concepts that 

will become readily apparent to those skilled in the art from ^ be fa ^ a &{ k scafch 

the foUowmg detailed description of the preferred embodi- inc , ude multj le related { ^ ^ 

ment and the drawings, wherein only the preferred embodi- ... , . . . . . # # . 

. f*u • ** • l • 1 u m * After traversal of the hierarchical tree structure has pro- 

mentof the invention is shown, simply by way of illustration , . . 4 .~ . , . 4 . * , 

* tU . . . 1 , < /• • . .« . 60 gressed to the extent specified by the user, thc word and 

of the best mode contemplated for carrying out the inven- & , . . . . , * ' , . . ' . . 

r ' & word variant strings related to the selected concepts may be 

formed into a query string that includes logical operators. 

SUMMARY OF THE INVENTION ^ query string ^ be formalted as required by the search 

tools that will receive the query string. The query string is 

The forgoing objects and other objects and advantages are 65 provided to manually or programmatically invoke any mira- 



tion 



provided in the current invention, which is a computer- ber of various tools used to perform a text or file search, 
implemented system and method for allowing users to These tools include text editors, web-based search engines, 
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file management systems, or object management systems FIG. 1 is a block diagram of the major functional com- 

used to catalog and track the development of software ponents of the Object Management System within which the 

constructs. current invention operates; 

According to one embodiment of the invention, the hier- FIG. 2 is a block diagram of the model stored in the 

archical tree structure is implemented in an object-oriented s Element Inventory Scheme (EIS): 

repository. The developed query string is used to search „ . i . 

other objects stored within the same object-oriented rcposi- . FI ?' 3 15 an «emplary hierarchical tree structure depict- 

tQj-y ing elements and element relationships, wherein each of the 

Hie current system allows the hierarchical concept tree clemcnts shown storcs a scarch term or a scarch concc & ^ 

structure used in query development to be viewed and 10 ma ? be }ised to develo P a <V™r, 

modified by a user. A user may edit the contents of, and the FIG. 4 is an exemplary screen provided by Search String 

relationships between, the concepts, words, and word vari- Wizard to obtain the search string and other optional param- 

ants. Relationships may be modified by moving any of the eters required to initiate development of a search; 

concept nodes to a different location in the hierarchical FIG. 5 is an exemplary screen display provided by Search 

concept tree structure. Similarly, relationships may be modi- string Wizard to the user according to the example of FIG. 

fied or created between word variant and word elements, and 4 following initiation of query development; 

word elements and concept elements. Alternatively, relation- c . , . , e . c . . .... . , a 

ships between nodes may be deleted. This allows the user to ™" 6 " 111 Y£ Search , Stn , n 8 Wiz f d **pl*y iter a 

closely control the manner in which query development will J ret " eratlon of me development process is per- 

progress. This capability allows the user to tailor the hier- formed; 

archical concept tree and the lexicon used in query devel- FIG. 7 is a display of the updated list for search devel- 
opment to specific needs. For example, the lexicon may be opment following the second iteration of query develop- 
modified to include terms, acronyms, product names, and ment; 

the like that may be unique to a particular company, FIG. 8 is an example of the Search String Wizard display 

profession, or line of business. Regional dialects or personal after query development is performed in non-interactive 

preferences may also be reflected in the terms included in the 25 mo de using all of the other selection parameters of FIG. 4; 

sm , „ , . FIGS. 9A-9D, when configured as shown in FIG. 9, are 

According to one embodiment of the invention a user is a flowchart of thc above-described process performed by the 

allowed to specify at the outset the number of levels of Search Strina Wizard* 

traversal that should occur within the hierarchical concept . . , , * , , 

tree structure, with user intervention being required only at 30 . n ?' ™ » l bloC * *agramshowing how a query string 

the termination of tree traversal. Hie user is Sen allowed to develo P ed ^ Search Stnn S Wizard ma * bc utlhzcd; 

select or de-select various ones of the strings to be included FIG ' 11A 15 ™ ^raUon of a Relationships View 

in the query string, and to add logical operators to the string. provided for Word Element containing the concept "Bug"; 

This embodiment allows a user familiar with the hierarchical FIG. 11B is an example of an Affinity View starting with 

tree structure to develop a query string with only minimal 35 mc Concept Element associated with concept "Cars", and 

user intervention. ending with the Word Variant Element storing the string 

According to yet another embodiment of the invention, "Bugs' ; 

query development may be fully automated by program- FIG. 12 is an illustration of a display provided by the 

matically invoking traversal of the hierarchical concept tree Locator Element Editor; 

structure with the selected parameters. All character strings 40 FIG. 13 is a flowchart of the method used by the Locator 

that are located during traversal of the hierarchical concept Element Editor to retrieve an initially-specified element and 

tree are automatically formatted into a query string that may all elements in the same Application Domain; 

further include logical operators added using script com- FIG. 14 is a flowchart of the method used to create a new 

mands. clement as specified by the user of Locator Element Editor; 

The current invention provides a system and method that 45 anc j 

allows a user to develop a concept-based search using a piG. 15 is a flowchart of the method used to modify an 

concept tree and lexicon that may be closely tailored to user existing element as specified by the user of Locator Element 

needs. Furthermore the level of user interaction during query Editor, 
development may be selected to meet user requirements, 

ranging from a high degree of user intervention to no 50 DETAILED DESCRIPTION OF THE 

intervention at all. PREFERRED EMBODIMENTS 

Still other objects and advantages of the present invention System Environment 

will become readily apparent to those skilled in the art from FIG. 1 is a block diagram of the major functional com- 

the following detailed description of the preferred embodi- ponents of the Object Management System within which the 

ment and the drawings, wherein only the preferred embodi- 55 current invention operates. The system includes Element 

ment of the invention is shown, simply by way of illustration Repository (ER) 101 residing on AIM Server 100. The ER 

of the best mode contemplated for carrying out the inven- » ^ repository that stores and manages persistent units of 

tion. As will be realized, the invention is capable of other data ca I led objects, or elements. ER 101 may be imple- 

and different embodiments, and its several details are mented across multiple hosts, each interconnected by one or 

capable of modifications in various respects, all without 60 morc remote interfaces. In the preferred embodiment, the 

departing from the invention. Accordingly, the drawings and ER " implemented using the Unisys Universal Repository 

description are to be regarded to the extent of applicable law (UREP) commercially available from the Unisys 

as illustrative in nature and not as restrictive. Corporation, although other types of repositories could be 

.„ utilized. Unisys Universal Repository (UREP) is a fully 

BRIEF DESCRIPTION OF THE FIGURES a objec ,. orienled ' repository for providing access to, concur- 

The present invention will be described with reference to rent sharing of, and immediate update support of, all objects 

the accompanying drawings. stored within the repository. For more information on the 
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UREP system from Unisys, see the UREP Technical Over- 
view Publication, Document Number 8807 6971-000, avail- 
able from the Unisys Corporation, which is incorporated 
herein by reference in its entirety. Although the Unisys 
UREP system is used in the preferred embodiment of this 
system, one skilled in the art will recognize that virtually any 
database could be used to implement, manage, and store the 
element structures discussed above. For example, a database 
program such as Microsoft Access, commercially-available 
from the Microsoft Corporation, could be used to implement 
Element Repository 101. 

Element Repository 101 contains an Element Inventory 

102. The Element Inventory is a collection of individually- 
addressable objects called "elements". Predetermined ones 
of these elements called "Locator Elements" are used to 
store information used to aid users in developing search 
requests. Unless otherwise stated, all further reference to 
"elements" within this specification is understood to mean 
"Locator Elements". The elements stored within Element 
Inventory 102 are arranged according to hierarchical tree 
structures. That is, an element generically called "Locator 
Element" forms the root of the hierarchical tree structure. 
Element "Locator Element" has relationships to other ele- 
ments existing within the next lower level of the tree 
structure, wherein each of the related elements is considered 
a child of parent element "Locator Element", and defines a 
subtype of "Locator Element". Each of the children elements 
may further have children, and so on. Elements existing at 
the same level in the hierarchical tree are called "siblings". 
The specific tree structure arrangement of the Locator Ele- 
ments will be discussed in more detail below. 

Each of the elements stored in Element Inventory 102 is 
created as a particular type of element. The type of element 
will define the type of data stored by the element, and will 
also determine the type of relationships formed with other 
elements. In the preferred embodiment, the types of ele- 
ments are defined as the Element Inventory Schema (EIS) 

103, as will be discussed below. 

In the current implementation of the invention, the Ele- 
ment Repository 101 interfaces to the UREP Dynamic link 
Library (DLL) 104, which provides optimized access for the 
Unisys UREP database. In turn, the UREP DLL 104 inter- 
faces with the Asset Inventory Manager Executable (AIM 
EXE) 105. The AIM EXE provides the services that may be 
called by interactive tools to retrieve element data, and 
element type definitions from the ER 101. One of the 
functions of the AIM EXE 105 is to provide an interface to 
the Element Repository 101 that hides the underlying reposi- 
tory implementation. For example, the AIM EXE hides the 
functions provided by the UREP DLL 104. The AIM further 
masks the user from any transaction management and data- 
base locking that is required to accomplish a given task. The 
AIM does so by providing an Application Program Interface 
(API) which supports the operations required by the entities 
accessing the various elements stored within the Element 
Inventory 102. 

The following services are provided by the AIM EXE 
105: 

Connect: This service connects the session to the Element 
Repository 101. This service further opens the 
repository, makes a repository log entry in the newly 
created object, and begins a UREP session. 

Disconnect: This service disconnects the session from the 
Element Repository 101. In the preferred embodiment, 
this is accomplished by ending the UREP session and 
closing the repository. This service is called with a 
parameter that indicates whether uncommitted changes 
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should be discarded. If uncommitted changes exist 
which are not to be discarded, the request for this 
service is disregarded. 

Export Element Types: This service reads element types 
from the EIS 103 and writes them into one of the 
Import/Export Files 110 on mass storage 109. This is 
shown by dashed Line 108. In the preferred 
embodiment, this file format is XML. 

Import Element Types: This service reads element types 
from one of the Import/Export Files 110 in Mass 
Storage 109, and writes them into the EIS 103 in a 
predetermined format, which in the preferred embodi- 
ment is XML format. This is shown by dashed line 108. 
The element types are installed at initialization time, 
and may be updated as desired during the life of a 
system. 

Get Element Types: This service reads element types from 
the EIS 103 and returns them to the caller in an output 
parameter. In the preferred embodiment, the output 
format is XML. 

Put Element Types: This service reads element types from 
an input parameter and writes them to the EIS 103. In 
the preferred embodiment, the input format is XML. 

Export Elements: This service reads elements from the 
Element Inventory 102 and writes them into one of the 
Import/Export Files 110 on Mass Storage 109, as is 
indicated by dashed line 108. 

Import Elements: This service reads elements from one of 
the Import/Export Files 110 in Mass Storage 109, and 
writes them into the Element Inventory 102 as indi- 
cated by dashed line 108. This service includes options 
for handling already-existing elements, including the 
Ignore, Overwrite, and Create New Version options. 

Get Elements: A service that reads elements from the 
Element Inventory 102 and returns them to the caller in 
an output parameter. The element that is to be retrieved 
may be specified according to an element name, or may 
be specified using relationship data used to address a 
particular element within the Element Inventory. 
Alternatively, this service may be called to retrieve an 
element storing a particular attribute character string, as 
will be discussed below. 

Get Element for Update: This service sets an update lock 
on an element for a particular session, then reads the 
selected element from the Element Inventory 102 so 
that it is returned to the requester as an output param- 
eter. The selected element may be specified by element 
name, or may be specified using relationship data used 
to address an element within the Element Inventory. 
Another option allows for retrieval of an element 
storing a specified character string. 

Create Elements: A service that provides elements as 
input parameters so that they can be written to the 
Element Inventory 102. 

Update Element: A service for providing elements as 
input parameters so that they can be written to the 
Element Inventory 102. This service must be preceded 
by a call to "Get Element for Update" service. 

Delete Elements: A service that deletes specified elements 
from the Element Inventory 102. 

Get BLOB: A service that reads a Binary Large Object 
(BLOB) attribute from an Element in the Element 
Inventory 102 and writes it into a file. The file can 
reside on a remote host, specified by a Universal 
Naming Convention (UNC) name. 
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Get BLOB for Update: A service that sets an update lock 
for this session on a BLOB Element in the Element 
Inventory 102, reads its BLOB attribute, and writes the 
BLOB attribute into a file. The file can be on a remote 
host, specified by UNC name. 

Update BLOB: This service reads a BLOB from a file, and 
writes the BLOB as an attribute of a BLOB Element in 
the Element Repository 102. The file can be on a 
remote host, specified by UNC name. This service call 
must be preceded by Get BLOB for Update. 

Save: A service which commits all uncommitted changes 
to the Element Inventory 102. 

Undo Last: A service that rolls back the last uncommitted 
change to the Element Inventory 102. 

Undo All: This service rolls back all uncommitted 
changes to the Element Inventory 102, if any such 
uncommitted changes exist. 

The AIM EXE 105, the UREP DLL 104, and the Element 
Repository 101 reside on a data processing system such as 
that shown as Data Processing System 124. Data Processing 
System 124 includes one or more Instruction Processors 
(IPs) shown as IP 125a and IP 125b, both of which are 
coupled to a Memory 126. 

The user interface to the AIM EXE services could be 
implemented locally within AIM Server, or could be pro- 
vided, on a remote client system. In the current 
implementation, the user interface is supported on remote 
Client Server 130, and is provided by various interactive 
tools used to manage and locate elements stored in Element 
Inventory 102. These are shown collectively as Interactive 
Tools 132. Interactive Tools includes Element Locator 120, 
which is a tool used to search for specified elements within 
Element Inventory 102. Element Locator 120 may be used 
to invoke an add-in component called the Search String 
Wizard (SSW) 121. SSW, which will be described in detail 
below, is the component used to interactively support the 
development of a query string using the hierarchical concept 
tree and lexicon. Interactive Tools further includes Element 
Viewers 122 that provide various graphical user interfaces 
for viewing the elements and element relationships stored in 
Element Inventory 102. Interactive Tools further provides 
Locator Element Editor 123 used to modify, create, and 
delete elements and element relationships to customize the 
hierarchical concept tree and lexicon to meet user needs. 
These tools will be discussed further below. 

In the preferred embodiment, Interactive Tools 132 is 
implemented using Interactive Tool OLE Custom Controls 
(OCXs), and communication between Interactive Tools and 
the AIM EXE 105 is performed using Distributed Compo- 
nent Object Module (DCOM) protocol, as is indicated by the 
use of DCOM Proxies 134. One skilled in the art will 
recognized that the interface to the Interactive Tools 132 
could be implemented in many other ways, and other 
communications protocols could also be used. 

In one embodiment, AIM Server 100 is further capable of 
interfacing with Script Server 142. Script Server includes a 
Script Interpreter 144 that executes commands in a scripting 
language. Script Interpreter has a communications link 
shown as Line 146 with AIM EXE 105 and another com- 
munications link shown as Line 147 with Client Server 130. 

The software constructs used to implement Client Server 
130 reside upon a data processing system similar to that 
shown as Data Processing System 134a, having one or more 
IPs shown as IPs 135a and 135b coupled to a Memory 136. 
Data Processing System 134o has a User Interface 137 
which may be a display terminal coupled to an 110 port of 
Data Processing System 134a. Data Processing System 134a 
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is coupled to Data Processing System 124 via a communi- 
cations link shown as Line 138. Script Server 142 may 
reside upon Data Processing System 134a along with Client 
Server 130, or may reside on a different data processing 
system that is similar to that shown as Data Processing 
System 132 of FIG. 1. 

Further details associated with the infrastructure for sup- 
porting the current Object Management System are beyond 
the scope of the current invention. Additional information 
may be obtained from the co-pending patent application 
entitled, "An Object Management System Supporting the 
Use of Application Domain Knowledge Mapped to Tech- 
nology Domain Knowledge", filed Oct. 14, 1998 concur- 
rently herewith by Goiffon et al., which is assigned to the 
assignee of the present invention, and incorporated herein by 
reference in its entirety. 

Elements and element definitions may be loaded into 
Element Repository 101 using File I/O as indicated by 
dashed Line 108. These import and export functions are 
support by the Import and Export Element services, and the 
Import and Export Element Type services provided by AIM 
EXE 105 discussed above. 

As discussed above, Element Inventory 102 is a collection 
of individually-addressable units of data called "elements". 
Predetermined ones of these elements called "Locator Ele- 
ments" are used to store information for aiding users in 
developing search requests. These elements are stored in a 
hierarchical tree arrangement that may be traversed by a user 
using a graphical user interface provided by ones of the 
Interactive Tools 132 to be discussed below. The traversal 
process can be fully controlled by a user if desired. 
Alternatively, the process can be partially or fully auto- 
mated. Depending on pre-assigned privilege levels, the user 
may also be allowed to modify, or add to, the hierarchical 
tree structure so that future searches will locate additional 
terminology. 

Before discussing the actual arrangement of elements, 
element type definitions will be described. Each element in 
the Element Inventory 102 is associated with a particular 
40 element type. The associated element type dictates the types 
of relationships an element may form with other elements, 
and further dictates the type of information that an element 
may store. These element type definitions are stored in the 
EIS 103. 

Element Inventory Scheme (EIS) 

Element Inventory Scheme (EIS) 103 is a model that 
defines the various element types and relationship types that 
can be created and stored within Object Management Sys- 
tem. The elements and relationships that are created accord- 
ing to this model can then be used to create a hierarchical 
tree structure storing concepts and word indicators that can 
be used to develop a search query. Before discussing search 
query development, the EIS model is described in more 
detail. 

FIG. 2 is a block diagram of the model stored in the EIS 
103. This model is hierarchical. In the preferred 
embodiment, the root Element Type is designated "Element" 
202. According to one embodiment of the invention, under 
the root element type "Element" are three subtypes called 
"System Element" 204, "Asset Element" 206, and "Locator 
Element" 208, each of which are said to have a "subtype" 
relationship with the parent element type, "Element" 202. A 
subtype relationship allows an element subtype to inherit 
characteristics from the parent element type. For example, 
an element subtype is capable of inheriting the ability to 
form the relationship types the parent element type is 
capable of forming. 
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Element type "System Element" 204, and all element cept hierarchy is further extended by defining other elements 

types which are a subtype of type "System Element", are of type "Concept" that have a relationship of type "child of" 

used to define elements that support the operations of the 221 to a previously-defined Concept Element. This newly- 

Object Management System. For example, "System Ele- defined Concept Element may be described as a "child" of 

ment" has an element subtype of "Tool" 205. An element of s the originally-defined "parent" concept. The child Concept 

type "Toor is used to store meta-data about an associated Element will store a concept that is a sub-category of that 

tool that is used in the Object Management System. Such an stored by the parent Concept Element to which it is related, 

element might store location and version information, for Any number of hierarchical levels within the hierarchical 

example, about Element Viewers 122. Elements of type concept tree structure may be created, and any Concept 

"System Element" are largely beyond the scope of this 10 Element may have one or more children. Children of the 

application, and will not be discussed further. same parent concept are said to be "sibling" Concept Ele- 

The element type "Asset Element" 206 includes those ments. 
element subtypes that are used to store data signals that are Each Concept Element, regardless of the level at which it 

descriptive of other code and data modules residing either on exists within the Concept hierarchy, may have a relationship 

Data Processing System 124, or on a different data process- 15 of type "for" 228 with an element of type "Word". An 

ing system. Elements of type "Asset Element" are used to element of type "Word" stores a word that is somehow 

model and catalog code and data modules for purposes of indicative of a concept stored by a directly-related Concept 

enabling these modules to be reused, as is desirable in an Element. An element of type "Word" 222 can be related to 

object-oriented coding environment. For example, the sub- multiple elements of type "Concept" 220. 
types of element type "Asset Element" shown in FIG. 2 as 20 Finally, an element of type "Word Variant" 224 stores a 

"Program" 211, "Application" 212, "Database" 213, "Trans- derivative form of a word stored by a directly-related Word 

action Management System" 214 are created to store meta- Element. This derivative form may be a plural, possessive, 

data describing such code and data modules as programs, acronym, abbreviation, slang term, foreign language 

applications, databases, and transaction management representation, or any other alternative form required or 

systems, respectively. The use of Asset Elements in cata- 25 desired by a user. In the preferred embodiment, a Word or 

loging and modeling the various code and data modules that Word Variant Element stores a character string, but other 

support an Information Technology (IT) Mission of a system representations for a word could be utilized. Elements of 

is described in detail in the co -pending application entitled type "Word" 222 or "Word Variant" 224 are said to comprise 

"An Object Management System Supporting the Use of the "Lexicon" of the system. The hierarchical concept tree 

Application Domain Knowledge Mapped to Technology 30 that includes the Concept Elements, together with the 

Domain Knowledge" incorporation herein by reference Lexicon, may be said to comprise the knowledge base of the 

above. While the use of Asset Elements is largely beyond the system. The creation and use of the element and relationship 

scope of the current application, the development of a query types shown in FIG. 2 are best explained in the examples 

to be used in performing a content-based search of Asset below. 

Elements will be discussed below, 35 As discussed above, when elements are created and stored 

The Element type "Locator Element" 208 and all element in the Element Inventory 102, they are created using a 

types which are a subtype of element type "Locator Ele- selected one of the type definitions stored in the EIS 103. 

ment" 208 are the element types used to develop a search The selected element type will determine the type of fields 

query, and are of primary interest to the current invention. created within the element object, and the type of informa- 

Within the defined hierarchy, element type "Locator Ele- 40 tion stored by the element object. In the preferred 

ment" has several sub-types, including element types embodiment, each element object will include a unique 

"Application Domain" 218, "Concept" 220, "Word" 222, name indicator, several fields for storing data, and an indi- 

and "Word Variant 224". By virtue of the subtype relation- cation of the element type. It will also include relationship 

ship represented by Line 225, each of these subtypes inherit indicators that indicate that relationships exist with other 

the characteristics of element type "Locator Element" 208. 45 ones of the elements. These relationship indicators could 

This includes the ability to form relationships of the type that exist as pointers to other element structures, or could be a 

can be formed by clement type "Locator Element". different type of indicator, for example, the unique name of 

The four element types that have relationships of type the related element structure. The use of these element type 

"subtype" with element type "Locator Element" also have definitions is best described by example, 
various relationships with one another. Element type "Appli- 50 FIG. 3 is a hierarchical tree structure depicting elements 

cation Domain" 218 has a relationship type of "includes" and element relationships, wherein each of the elements 

226 with element type "Concept" 220, as is shown by Line shown stores a search term or a search concept that may be 

226. Element type of "Concept" 220 has a relationship type used to develop a query. This figure shows the manner in 

of "for" with element type of "Word" 222, as is represented which elements form nodes of a tree structure, and the 

by Line 228. Element type of "Word" 222 has a relationship 55 relationships between nodes forming the branches of the tree 

of type "of 230 with element type of "Word Variant" 224, structure. In this example, elements of the type "Concept" 

as indicated by Line 230. Finally, the element type "Con- 220 are shown in the columns indicated by Bracket 300. 

cept" 220 may be related to itself via a relationship of type Elements of the type "Word" 222 are shown in the column 

"child of as indicated by Line 221. indicated by Bracket 302. Elements of the type "Word 

The element types that have a subtype relationship with 60 Variant" 224 are shown in the column indicated by Bracket 

element type "Locator Element" 208 are used to create a 304. 

hierarchical concept tree structure of natural language con- As discussed above, the Concept Elements store some 

cepts. An element of type "Application Domain" 218 is used type of indicator of a concept or idea that will be used to 

to store an indicator of a broad application area called an formulate a query. In the preferred embodiment, each of the 

Application Domain. Elements of type "Concept" are used 65 Concept Elements stores alphanumeric string data, although 

to define concepts that have a subset relationship to a related other types of data may be utilized. Concepts are divided and 

element of element type "Application Domain". The con- sub-divided to form parent/child hierarchies, as modeled by 
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the relationship shown as Line 221 of FIG. 2. For example, 
a relatively broad "parent" concept such as that shown as 
"Car" in Box 310 may be further divided into "child" 
sub-concepts by manufacturer such as " Volkswagon" in Box 
312 and "Ford" in Box 314. Sub-concepts "Volkswagon" 
and "Ford" may be said to be sibling concepts because they 
exist at the same level of the hierarchy and have the same 
parent Concept Element. Sub -concepts may be further 
divided into additional concepts as shown in Boxes 316, 
318, and 320, describing car models for the respective 
makes. Any level of hierarchy may be established between 
Concept Elements. Additionally, Concept Elements may 
have multiple parent Concept Elements. This is shown by 
the Concept Element storing "VW Van" in Box 318, which 
is a child of both Concept Element "Volkswagon" in Box 
312, and "Van" in Box 319. 

Each Concept Element, regardless of the hierarchical 
level at which it exists within the concept tree, may be 
related to Word Elements. Each Word Element stores an 
alphanumeric string that is related to, and indicative of, the 
concept stored by the related Concept Element. Generally, 
each Concept Element will be related to a Word Element that 
stores the same string stored in the Concept Element, 
although this need not be the case. For example, Concept 
Element "VW Van" in Box 318 is shown related to Word 
Element in Box 321 that stores the same string. As men- 
tioned above, strings stored in Word or Word Variant Ele- 
ments are said to be part of the system Lexicon, and are 
compared against a user-provided search term to determine 
the presence of a match, as will be described below. 

Word Elements related to the same Concept Element may 
be synonyms, or may describe different aspects of the same 
idea. For example, in FIG. 3 two Word Elements storing the 
alphanumeric string "Beetle" and "Bug" used as a noun are 
shown in Boxes 322 and 323, respectively, related to the 
Concept Element which stores the concept "VW Beetle". 
These character strings represent terms that both may be 
used to describe the concept "VW Beetle". Each Concept 
Element may be associated with zero, one, or more than one 
Word Elements. 

In a similar manner, each Word Element may be associ- 
ated with one or more Concept Elements. This will occur 
when a character string represents multiple ideas. For 
example, the character string "Bug", when used as a noun, 
could be used to describe a car, an insect, or a problem in 
software. Thus, the Word Element in Box 323 is shown 
related to the three different Concept Elements listed in 
Boxes 316, 326, and 328, respectively. 

The example of FIG. 3 further illustrates how a character 
string may be used in two different ways. For example, many 
words such as "Bug" can be both a noun or a verb. Thus, a 
Word Element storing the string "Bug"' as a noun could be 
stored in a first Word Element, as shown in Box 323. 
Additionally, another Word Element storing the string "Bug" 
as a verb, as shown in Box 324, could be related to a Concept 
Element storing the concept "Annoy" shown in Box 325. If 
a word may be used in additional ways, for example, as an 
adverb, adjective, or the like, additional elements may be 
defined. 

Each Word Element may further be related to one or more 
Word Variant Elements that each describes a different way to 
spell or represent the character string that is stored in the 
related Word Element. For example, Word Variant Elements 
may store acronyms, abbreviations, plural forms, or posses- 
sive forms for the character string stored in the related Word 
Element. If desired, they could also be slang, foreign lan- 
guage words, or regional expressions for a given word. To 
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illustrate, FIG. 3 shows one of the Word Elements in Box 
329 storing the character string "Year 2000 Problem" which 
is indicative of the software problem associated with storing 
dates occurring after Dec. 31, 1999. This topic has also been 
referred to as the "Y-2-K", the " Y2K", the "Year2K", or the 
"Year-2000" problem, for example. These character string 
variants are shown stored in Word Variant Elements repre- 
sented by Boxes 330, 332, 334, and 336, respectively, and 
are related to the Word Element storing the original char- 
acter string. In a similar manner, derivatives of the Word 
"Beetle" are shown in Boxes 338 and 340, and derivatives 
of the Word "Bug" are shown in Boxes 342-348. 

The creation of elements may be performed by a user so 
that query development is performed according to the user's 
customized Lexicon. Furthermore, by modifying the inter- 
connecting relationships between elements, the user may 
actually change the algorithm used to develop a particular 
type of search. As mentioned above, the hierarchical concept 
tree structure may have any number of levels of hierarchy. 
The creation and modification of tree structures will be 
discussed further below. 

Using Locator Elements to Formulate a Search Query 

As described above, several interactive tools shown as 
Interactive Tools 132 of FIG. 1 have access to elements and 
element type definitions stored within Element Repository 
101 via services provided by AIM EXE 105. One of these 
interactive tools is called the Element Locator 120 which is 
a search tool used to search for elements stored within 
Element Inventory 102. The use of Element Locator 120 is 
described in detail in the co-pending application entitled 
"An Object Management System Supporting the Use of 
Application Domain Knowledge Mapped to Technology 
Domain Knowledge", referenced above. 

In the preferred embodiment, the user is able to invoke an 
Add-In component from the Element Locator user interface. 
This Add -In component, called the Search String Wizard 
(SSW) 121 of FIG. 1, is a tool that aids the user in 
developing a query. The query development process as 
provided by SSW 121 can be highly automated, or can be an 
iterative process that relies heavily on user input. User 
options provided by the tool determine the extent of the user 
interaction that will be employed, as will be discussed 
further below. 

FIG. 4 is an exemplary screen provided by Search String 
Wizard (SSW) 121 to users to obtain the search string and 
other optional parameters required to initiate development of 
a search query. The user provides the initial search string in 
Box 400. In this example, assume the user provides the term 
"Bugs". The user further selects the levels of hierarchy 
within the hierarchical concept tree in one or more Appli- 
cation Domains that will be utilized to develop the search. 
This is accomplished by specifying whether parent, sibling, 
or child concepts will be included for any located concepts. 
These parameters are specified in Boxes 402, 404, and 406, 
respectively. If parent and/or child concepts are to be 
included, the number of levels of hierarchy to be traversed 
during the search development may be specified in Boxes 
408 and 410. A default value of "one" is assumed if no value 
is provided. Finally, the extent of automation may be speci- 
fied in Box 412. If the search development is to be com- 
pletely automated, Box 412 is left blank. Otherwise, "Inter- 
active Mode" is selected, which causes SSW 121 to query 
the user for input following each iteration of search devel- 
opment. The manner in which the above-mentioned options 
are utilized will be discussed in the examples below. 

For the first example, the query term "Bugs" is provided, 
with Parents, Sibling, and Child concepts selected in Boxes 
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402-406. The Parent and Child search levels are each 
selected at "two" in Boxes 408 and 410, respectively, and 
Interactive Mode is selected in Box 412. These selections 
are shown in FIG. 4. After specifying these parameters, the 
user selects "Go" in Box 414. This causes the SSW to make 5 
a service call to the "Get Element" service discussed above, 
specifying that the element containing the string "Bugs" is 
to be returned. This causes AIM EXE 105 to search all 
elements having an element type of "Word" or "Word 
Variant" for the specified character string of "Bugs", and to 10 
return the contents of the element to SSW 121. If this 
character string is located within a Word Element, SSW 
further makes another call to the AIM EXE 105 specifying 
that all Word Variant Elements associated with the located 
Word Element are also to be retrieved. In a similar manner, 15 
if the initially-specified character string is located within a 
Word Variant Element, the related Word Element, and all 
other related Word Variant Elements, are retrieved. This 
retrieval of related elements might be described as "travers- 
ing" the relationships existing between the initially-specified 20 
element storing the character string "Bugs", and all other 
related elements. 

Using the example of FIG. 4 with an initially-selected 
search string of "Bugs", the Word Variant Element repre- 
sented by Box 342 will be located, as will the Word Variant is 
Elements "Bug's" shown in Box 344, and the Word Element 
shown in Box 323 of FIG. 3. 

Next, SSW locates all Concept Elements that are related 
to the initially-located Word Element. As shown in FIG. 3, 
multiple Concept Elements may be related to the same Word 
Element. In the current example, the Concept Elements 
"VW Beetle", "Insect", and "Software Problem" shown in 
Boxes 316, 326, and 328, respectively, will be located. 

Once the first set of Concept Elements is located, and if 
the query development is being performed in Interactive 
Mode, a complete set of located Concept Elements and all 
located Word and Word Variant Elements are provided to the 
user in a user display. 

FIG. 5 is an exemplary screen display provided by SSW 
to the user according to the above example following 40 
initiation of query development. Window 502 lists all of the 
character strings stored in the located Word and Word 
Variant Elements. Window 504 lists all of the concepts 
stored in the located Concept Elements. The user is able to 
select any of these listed Concept, Word, or Word Variant 45 
items using a graphical user interface of the type known in 
the art. Once these items are selected, they may be removed 
from further consideration using the Delete Button 506. 

Assume in this example the user is only concerned about 
developing a search query related to the concept "VW so 
Beetle". The user employs the interactive user display to 
mark the concepts "Software Problem" and "Insects" for 
deletion, then selects "Delete Button" 506 to remove these 
concepts from Window 502. In a similar manner, the user is 
allowed to mark Word or Word Variant character strings in 55 
Window 502 for deletion. In the preferred embodiment, the 
user display will show the deleted Word and Word Variant 
character strings in Window 510, and will show the deleted 
Concepts in Window 511. The user is able to re-add words . 
or concepts that have been deleted by selecting them from 60 
Windows 510 and 511, respectively, then using the "Add 
Button" 508 to re-add the item to the appropriate Window 
502 or 504. 

When the user has modified the returned concepts in the 
manner desired, and assuming query development is not yet 65 
complete as indicated in Status Window 512, the "Continue 
Button" 514 is selected and the next level of query devel- 
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opment is performed according to the originally-selected 
parameters. Use of functions shown in Boxes 516, 518, and 
520, which provide a means for selectively expanding a 
search beyond what it would otherwise include, will be 
discussed below. 

Returning to the current example, the user specified that 
for the originally-located concepts, Parent, Sibling, and 
Child concepts were to be located. This is shown in selection 
Boxes 402, 404, and 406, respectively of FIG. 4. The only 
concept remaining after user modifications were performed 
is " VW Beetle". According to the selection parameters, SSW 
121 navigates elemental relationships associated with the 
concept "VW Beetle" to locate any Parent, Child, or Sibling 
Concepts. In the current example of FIG. 3, the concept 
element representing concept "VW Beetle" shown in Box 
316 is not related to any child concept elements. However, 
it is related to Sibling Concept Element "VW Van" in Box 
318, and is further related to Parent Concept "Volkswagon" 
shown in Box 312. These concepts are therefor further added 
to the list of desired concepts. Furthermore, all Word Ele- 
ments having relationships to these newly-located Concept 
Elements, and all Word Variant Elements associated with the 
newly-located Word Elements, are added to the list of 
located Word or Word Variant Elements. It may be recalled 
that any Concept Element, regardless of the level of the 
hierarchical concept tree within which it resides, may be 
associated with Word Elements. The newly-located elements 
are provided to the user in the user display. 

FIG. 6 is an updated SSW display after a first iteration of 
query development is performed in the current example. All 
newly-located Word and Word Variant character strings are 
shown in Window 502, with newly-located concepts "Volk- 
swagon" and "VW Van" shown in Window 504. In the 
preferred embodiment, the newly-located words and con- 
cepts are depicted in a manner that allows them to stand out 
from previously-processed elements. FIG. 6 shows them in 
bold print. Alternatively, they could be listed in a different 
color, or even in different Windows. It may further be noted 
that the concepts are presented in a manner that allows the 
user to understand the hierarchical structure of the concept 
tree, with sub-concepts appearing indented below the asso- 
ciated concepts. The user may edit this display in the same 
manner described above in reference to FIG. 5. Assuming 
that Status Window 512 still does not indicate that query 
development is completed, the user re-selects the "Continue 
Button" 514 and the process continues. 

In this example, the user specified that concept traversal 
is to be performed at two levels within the concept hierarchy 
for parents, and is further to be performed at two levels 
within the concept hierarchy for children. This is shown in 
Boxes 408 and 410, respectively, of FIG. 4. So far in the 
current example, concept traversal has only occurred for one 
level. That is, for originally-located Concept Element "VW 
Bug", SSW has traversed up one level in the hierarchical tree 
to locate "Volkswagon". To complete the desired search 
development, another level of traversal must occur. 
Therefore, after the user selects the "Continue Button" 514, 
SSW traverses the element relationships to find the concept 
in Box 310, "Car". If any additional Word or Word Variant 
Elements are related to this Concept Element, they are 
further added to the located list of search items. If a Child 
of a Child Concept Element had existed for Concept Ele- 
ment "VW Beetle", traversal of the hierarchical tree would 
also continue for child concepts as well. 

FIG. 7 is a display of the updated list for search devel- 
opment following the second iteration of query develop- 
ment. Again, all newly-located concepts and words are 
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shown in bold print. Status Window 512 now shows that the 
originally-selected query development specifications have 
been met. That is, two levels in both the parent and child 
concept hierarchy have been traversed. 

At this point, the additional functions shown in FIG. 5 as 
"Expand to Parent Concept" 516, "Expand to Sibling Con- 
cept" 518, and "Expand to Child Concept" 520 will be 
discussed. These functions are used after first selecting a 
given concept from Window 504, then selecting one or more 
of these functions and hitting the "Continue" Button 514. 
This function will find all Parent, Sibling, or Child concepts 
for the selected concept, and will further provide these 
newly-located concepts in Window 504. These functions 
will further locate all Word and Word Variant Elements 
associated with the newly-located concepts and will add 
these located words to the list in Window 502. These 
functions provide a way for a user to control the expansion 
of the search query in a way that does not necessarily fit into 
the initial search request, and in this respect might be 
described as "search expansion" functions. For example, 
assume the user wanted to determine all child Concept 
Elements for the Concept Element "Car". These child Con- 
cept Elements would not be located by the parameters that 
were initially specified as shown in FIG. 4. However, using 
these additional functions, the user is able to explore this 
portion of the concept tree to potentially find additional 
relevant search terms. These functions may be utilized at any 
stage of query development when Interactive Mode is 
utilized, or may be used following search completion when 
the Interactive Mode is not selected. 

Once the user has determined that all desired strings have 
been located in Window 502, the user selects the "Continue" 
button in Box 514. This causes the user to enter a screen in 
SSW which is a search string editor. This display allows the 
user to rearrange the search terms into a search string that 
includes standard logical operators like AND, OR, and NOT, 
and parenthesis to allow for search hierarchy. The syntax 
used to described these logical operators will be determined 
by a set of rules which is loaded to customize the SSW for 
a particular predetermined search environment. It will be 
recalled that SSW is an add-in component that in the 
preferred embodiment is invoked from Element Locator 
120. However, SSW may also be used in many other search 
environments in a manner to be described below. As such, 
the syntax for using logical operations will vary, for 
example, between the use of "OR" and "+" to describe the 
logical "OR" function. SSW will insert the appropriate 
syntax required by the search tool that wilt is to receive the 
developed string. 

Once the user has completed developing the search string 
using the search terms, the search string may be written to 
a file, or may further be made available for use by the target 
search environment. 

The above description exemplifies the Interactive Mode 
shown selected in Box 412 of FIG. 4. If this mode is not 
selected using the Interactive Mode button 412, the user is 
not provided with an interactive display following each 
iteration of the search in the manner that is described above. 
Instead, the search query is expanded automatically in what 
might be described as "Non-Interactive Mode" according to 
the initially-selected parameters. When the search has been 
completely expanded, the user is provided with a screen 
including all located Concept, Word, and Word Variant 
Elements. The user is allowed to delete elements from this 
display, and is further allowed to utilize the "Expand to 
Parent Concept", "Expand to Child Concept" and "Expand 
to Sibling Concept" functions on any selected Concept 
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Element as discussed above. Finally, the user may select the 
Continue button 514 so that the terms may be formulated 
into a search string including logical operators in the manner 
described above. 

5 FIG. 8 is an example of the SSW display after query 
development is performed in Non-Interactive Mode using all 
of the other selection parameters of FIG. 4. As can be seen, 
this mode has the potential to return a large list of unrelated 
concepts and character strings. The user may utilize this 

10 mode to get a "feel" for the terms included in the lexicon, 
and may thereafter utilize Interactive Mode to create the 
actual query. This mode might also be useful if the user is 
already familiar with the content and structure of the lexi- 
con. 

15 According to yet another embodiment of the invention, 
the user may invoke SSW 121 in a batch mode with the input 
parameters shown in FIG. 4. Using batch mode, a complete 
set of search terms is located such as that shown in FIG. 8. 
In this mode, the finished query may be written to a file, or 

20 may be programmatically returned to the calling search tool. 
The query may thereafter be processed by a script running 
on Script Server 142 to programmatically insert logical 
operators into the query. For example, script commands can 
be utilized to programmatically insert a logical operator 

25 "OR" between each of the search terms included in the 
query. 

Using the above-discussed modes of operation, including 
Interactive Mode, Non-Interactive Mode, and Batch Mode, 
the amount of required user interaction varies greatly. Inter- 

30 active Mode requires user interaction during every iteration 
of the concept tree traversal, Non-Interactive Mode requires 
user interaction only at completion of the initial Element 
Inventory search, and Batch Mode does not require any 
interaction. This provides a very versatile system that can 

35 accommodate the query development needs of any type of 
user. 

FIGS. 9A-9D, when configured as shown in FIG. 9, is a 
flowchart of the above-described process performed by SSW 
121, Step 902 shows SSW retrieving a search string and 

40 search options from the user. This user interface can be 
programmatically invoked as described above. If it is, the 
initial search string and search options are provided by 
Script Controller 142 instead of a user. Step 904 shows the 
Word and Word Variant Elements being searched for the 

45 search string. This can be accomplished by a call to the AIM 
EXE service "Get Elements" with an option of locating the 
elements with the specified character string. In Steps 906 
and 908, the Word and Word Variant Elements associated 
with the located elements are also located. This can be 

50 accomplished by invoking the "Get Elements" service and 
specifying relationship data retrieved from previously 
located elements, wherein the relationship data can be used 
to address the elements in the Element Inventory. Step 910 
shows all Concept Elements related to the related Word 

55 Element being located. Decision Step 912 determines 
whether Interactive Mode is selected. If not, search expan- 
sion continues automatically. Otherwise, Interactive Mode is 
entered until the user selects the "Continue" function as 
shown in Step 914. Interactive mode is discussed below in 

60 reference to FIG. 9D. Processing continues with locating all 
Word and Word Variant Elements for all remaining Concept 
Elements as shown in Step 916. Execution continues to FIG. 
9B as shown by Arrow 918. 
Decision Step 920 determines whether Sibling Concepts 

65 are to be added. This decision is based on the user-provided 
or script-provided selection parameters. If sibling concepts 
are to be added for the initially located Concept Elements, 
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any such sibling Concept Elements are located and added to vide it to the search engine. The search string may then be 

the list as shown in Step 922. Similar determinations are used in searching web pages, for example. Any search 

made for the Child and Parent concepts of the initially- engine may use the previously-developed query string, as 

located Concept Elements that are still remaining (that is, for long as the string is formatted with the appropriate syntax as 

those elements that have not be removed from consideration 5 required by the search engine. The SSW will be loaded with 

by a user operating in Interactive Mode.) These decisions are one or more rule sets so that the query string may be 

shown in decision Steps 924, and 926, respectively. If the developed with the appropriate syntax based on the selected 

user has selected the addition of either child or parent target search tool that is to receive the query string, 

concepts, any such elements are located and added to the list, The query string may also be supplied to a text editor such 

as shown in Steps 928 and 930, respectively. 10 as the Microsoft Word for Windows program commercially 

Next, if execution is occurring in Interactive Mode as available from the Microsoft Corporation. In a manner 

determined in decision Step 932, Interactive Mode is entered similar to that described above, the string may be manually 

until the Continue function is selected, as shown in Step 934. copied by a user into a search function of the text editor so 

Interactive Mode is described below in reference to FIG. 9D. that a search of a text document can be performed. 

Execution continues by determining if any levels in the child 15 Alternatively, if the editor is capable of being programmati- 

hierarchy remain to be traversed based on the user selec- cally invoked, the search string may be provided to the 

tions. If so, all children Concept Elements located in the editor so that a search may be performed without the use of 

previous iteration are analyzed to determine if those ele- human intervention. As is described above, the string must 

ments also have children. If so, these Concept Element, and be formatted as required by the text editor, which may be 

any related Word and Word Variant Elements are added to 20 accomplished through the use of rule sets provided to the 

the list. This is shown in decision Step 936, and in Steps 938 SSW 121. 

and 940. Next, processing continues with FIG. 9C as shown In a like manner, the query string may be provided either 

by arrow 942. This same process is repeated for the parent manually or through a programmatic interface to a file 

Concept Elements located in the previous iteration. This is management program such as Microsoft Explorer commer- 

shown in Decision Step 946, and in Step 948 and 950. 25 cially available from the Microsoft Corporation. The string 

Processing continues by again determining whether Inter- can be used to perform a search for files having a particular 

active Mode is selected, as shown by Arrow 952, and name, or for text stored in one or more specified files, 

another iteration will be performed. When all levels of According to yet another embodiment of the invention, 

hierarchy have been traversed for the user-specified the search string may be utilized to search storage structures 

parameters, a complete display of the located elements will 30 that reside within the same repository as the Locator Ele- 

be provided by the user in Interactive Mode, as shown in ments. As discussed above in reference to FIG. 2, other types 

Step 954, and the process is completed. of elements such as Asset Elements reside in Element 

FIG. 9D is a flowchart of the SSW Interactive Mode Inventory 102. Each Asset Element stores data that is 
execution flow. The program waits for user input, or in the descriptive of an associated code, data, and system compo- 
case of script execution, programmatically -provided com- 35 nent that resides on another data processing platform being 
mands. If an element in either Window 502 or 504 of the managed by Object Management System. Each Asset Ele- 
display is selected for deletion using Delete button 506, the ment either directly or indirectly describes the location of 
element is moved to Window 510 as discussed above. This the respective component, and further models the types of 
is shown in decision Step 960 and Step 962. Similarly, if an relationships that a component has with other code, data, and 
element is selected for re-addition using the Add button 508, 40 system components. For example, a particular "Program" 
the element will be moved from Window 510 to Window Asset Element may store data that is descriptive of a 
502 or 504 as shown in Steps 964 and 966. The user or the program module stored within another data processing plat- 
script is further allowed to select a Concept Element in form. This Program Asset Element may have a relationship 
Window 504 so that any sibling Concept Element and all to a "Table" Asset Element, wherein the Table Asset Element 
related Word aod Word Variant Elements may be added to 45 stored information about a Table. The relationship models 
the display. This is shown in Steps 968 and 970. A similar the relationship between the actual Program component and 
function may be selected to locate children Concept Ele- the Table. This type of modeling using Asset Elements is 
ments and/or parent Concept Elements. This is shown by used to catalog and track reusable code and data modules so 
Steps 972 aod 974, and in Steps 976 and 978, respectively. that they may be used within an Object Oriented Environ- 
If the user or a script selects the Continue function, Inter- 50 ment. For more information on the use of Asset Elements in 
active Mode is exited and the search continues if additional modeling code and data components for an object-oriented 
searching is required. This is shown in decision Steps 980, coding environment, see the co -pending application entitled, 
and 982, and is Step 984. Otherwise, the edit function of "An Object Management System Supporting the Use of 
SSW is invoked to allow for the addition of logical operators Application Domain Knowledge Mapped to Technology 
in the formation of a query string. This is shown in Step 986. 55 Domain Knowledge" referenced above. 
Finally, the query string is may be written to a file as shown According to the preferred embodiment, each Asset Ele- 
in Step 988, or otherwise provided to the target search tool, ment contains attribute fields storing element attributes that 
and the process is complete. arc descriptive of the data stored by the element, or descrip- 
Using the Developed Query String live of the associated code or data module. For example, this 

Once developed by the SSW 121, the query string may be 60 data may be a comment field describing the various func- 

used in a number of different ways. It may be provided via tions performed by the associated program component. The 

a communications connection to a web-based search engine search string developed using the SSW in the manner 

running on any local or remote server. If the search engine described above may be programmatically supplied to the 

has the capability to be programmatically invoked, the Element Locator 120 to be used in searching the attribute 

search string may be supplied to the search engine without 65 fields of the elements in the Element Inventory 102. 

human intervention. Alternatively, a user may copy the FIG. 10 is a block diagram providing various examples of 

search string from a file or "clipboard" and manually pro- utilizing a query string developed by Search String Wizard 
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(SSW) 121. Search String Wizard 121 is an add-in compo- ments related to the included Concept Elements. In general, 
nent that can be installed for use with any number of the Concept, Word, and Word Variant Elements related to the 
Search-Specific Environments that are shown as Box 1002. same Application Domain Element are associated with the 
First SSW will be loaded with one or more sets of rules to same broad topic, for example, "insects". Loading of Appli- 
inform SSW of the desired syntax to be used in developing 5 cations Domains may be performed using File I/O via calls 
the search. The syntax is based on the particular Search- to the Export and Import Element service calls provided by 
Specific Environment. This initialization step is shown by AIM EXE 105. This is shown by Line 108 on FIG. 1. After 
Arrow 1004. Then SSW may be invoked from the Search- the system is initially loaded, additional Application 
Specific Environment, as shown by Arrow 1006. Domains may be developed on a remote system and loaded 
In the embodiment described above, Element Locator 120 10 to update the Element Inventory 102 as required by chang- 
is used to invoke SSW 121. However, the tool could also be ing user needs. One or more of Application Domain pack- 
invoked using interfaces from other search tools. For ages are commercially-available from the Unisys Corpora- 
example, a Web -based search browser represented by Block tion. 

1008 could be utilized. Alternatively, a text editor repre- As mentioned above, the initially-loaded Lexicon and 
sented by Block 1010, or a file manager illustrated as Block 15 associated hierarchical concept tree as included within one 
1012, could be used to invoke the add-in component. Once or more Application Domains may be managed and modi- 
invoked, the user will specify the input parameters and the fied by the user. One of the tools included within Interactive 
desired mode of operation. SSW will retrieve Locator Ele- Tools 132 to aid in this task is the Element Viewers 122 of 
ments from Element Repository 101 via service calls to AIM FIG. 1. Element Viewers 122 provide four different 
EXE 105, as shown by Arrow 1014. The requested elements 20 functions, or "views" that allow a user to graphically visu- 
are returned to SSW, as illustrated by Arrow 1016, so the alize the elements and element relationships that are stored 
search query can be formatted according to user within Element Inventory 102. This process of graphically 
specifications, including the use of any logical operators. visualizing the element structures is helpful in allowing a 
Thereafter, the search string may be programmatically user to decide upon changes that are to be made to the 
returned to the Search-Specific Environment in Block 1002 25 inventory. 

as depicted by Arrow 1018, or the search string may be The first view, which provides the default view of the 

manually copied, for example, by use of a "clip-board". In system, is the Element Explorer View. This view informs the 

one embodiment, the search string will be provided to user of the elements/element type matchings. (For example, 

Element Locator 120, which uses the search string to make the view will inform a user that an element is of the element 

service calls to AIM EXE 105 to search the Attribute Fields 30 type "Word Variant", "Word", or "Concept".) This view 

of Asset Elements. This is shown by Arrow 1020. The allows a user to specify a particular element type as defined 

located Asset Elements are thereafter returned to Element within the EIS 103, and in response, provides a list of all of 

Locator 120 as shown by Arrow 1022. Alternatively, the the elements stored within the Element Inventory 102 that 

search string may be used by the web-based search browser are of the type specified. 

shown in Block 1008 , the text editor as shown in Block 35 From the default view, the user is able to select one of the 

1010, or a file manager as shown in Block 1012, to search other views, including the Properties View, Relationships 

a group of files, web pages, or text documents as represented View, or Affinity View. The Properties View enables the user 

by Block 1024. This use of the query suing is shown by to view the list of attributes associated with a selected 

Arrows 1026 and 1028. element or element type, and which are stored within the 

Installing and Modifying the Hierarchical Concept Tree 40 Element Inventory 102. Element attributes are discussed 

The current system provides several tools that may be above in reference to performing a text search of the 

used to add to, or change, the Lexicon of the system as stored contents of elements in the Element Inventory using the 

in the Word and Word Variant Elements. The user is further developed query string. The Relationships View is a graphi- 

able to create, modify, or delete selected Concept Elements, cal illustration of the relationships existing between a 

and is allowed to change the relationships between Concept 45 selected clement and other elements, or between a selected 

Elements so that the categories and organization of the element type and other element types, 

hierarchical concept tree match user requirements. FIG. 11A is an illustration of a Relationships View 

Additionally, relationships between Word and Concept provided for Word Element containing the concept "Bug" 

Elements, as well as relationships between Word and Word 350 of FIG. 3. The selected element appears in the middle 

Variant Elements, may be added, deleted, or modified. This 50 of a screen with an indication of the element type, "Word", 

allows the user to customize the hierarchical concept tree. It listed at the top of the element representation. Tins element 

further allows the user to create a Lexicon that matches a is shown having a relationship with the three Concept 

particular regional dialect, employs terms that are unique to Elements listed in Block 1102, which are "VW Beetle", 

a particular user application, includes the desired slang "Insect", and "Software Problem", and which correspond 

terms, abbreviations, acronyms, and etc., and that is gener- 55 with elements 316, 326, and 328, respectively of FIG. 3. 

ally customized for the information the user is seeking to Element 350 is further shown having a relationship with the 

manage. Using the customized knowledge base, the user is two Word Variant Elements listed in Block 1104. The listed 

able to develop a search that will return the necessary data Word Variant Elements correspond to elements shown in 

with a minimal amount of time and effort. Boxes 342, and 344, respectively, of FIG. 3. 

Element Inventory 102 is initially loaded with one or 60 Another view provided by Element Viewers 122 is the 
more selected Application Domains as required by user Affinity View which provides a more distant view of a chain 
needs. An Application Domain is a set of related Concept, of related elements. The Affinity View takes as input a 
Word, and Word Variant Elements. Using the model of FIG. user-provided starting element or element type and an end- 
2, an Application Domain may be described as including all ing element or element type, and displays the starting 
elements of type "Concept" 220 that are directly or indi- 65 element, the ending element, and all elements and element 
rectly related to a particular element of type "Application relationships which provide the chain, or "slice" of inter- 
Domain" 218, along with all Word and Word Variant Ele- connections leading from the starting element to the ending 
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element. A similar view is provided between a specified 
starting element type and a specified ending element type. 

FIG. 11B is an example of an Affinity View starting with 
Concept Element 310 associated with concept "Car", and 
ending with Word Variant Element 342 storing the string 
"Bugs". The chain of elements shows all levels of catego- 
rization existing between the specified starting and ending 
elements. Any number of levels of hierarchy can be repre- 
sented. 

From within either of the views shown in FIGS. 11 A or 
11B, the user is allowed to select an element for modifica- 
tion. This is accomplished by first selecting an element as the 
current element, then selecting the "modify function" from 
the user interface. In the preferred embodiment, the selection 
of a modify function when the currently-selected element is 
a Locator Element results in the invocation of a Locator 
Element Editor 123 shown in FIG, 1. 

FIG. 12 is an illustration of a display provided by the 
Locator Element Editor 123. This example shows a display 
that would be provided if the user selected the Concept 
Element "Car" as the current concept. Window 1202 shows 
the concept tree for the selected concept. The concept tree is 
shown expanded up to the first Application Domain Element 
encountered, which stores the string "Motor Vehicles". This 
example assumes that no intervening levels of Concept 
Elements exist in the hierarchy between the Application 
Domain Element and the Concept Element storing the 
concept "Car*'. This example further assumes that the Con- 
cept Element "VW Van" is related to the Application 
Domain Element "Motor Vehicles." 

As shown in this example, in the preferred embodiment, 
the entire Application Domain is expanded upon the initial 
user request. However, one skilled in the art will recognized 
that varying degrees of expansion could be provided in 
response to the initial user request to view a selected 
Concept Element within the concept tree, as may be dictated 
by system performance requirements, and available process- 
ing and memory resources. 

Window 1204 shows a list of Words associated with the 
Concepts in the left-hand column, followed by a list of any 
Word Variant Elements for the Word Element. The user is 
allowed to highlight any one of the Concepts, Words, or 
Word Variants from either Window 1202 or 1204, then 
modify the character string stored in the Concept, Word, or 
Word Variant Element. Alternatively, the user may highlight 
a Concept and move it elsewhere in the concept tree within 
Window 1202. When a Concept Element is moved, all Word 
and Word Variant Elements related to that Concept Element 
are also moved in Window 1204. That is, the relationships 
between the Concept Element and any Word Elements 
remain unchanged, even though the relationships between 
the Concept Element and other Concept Elements are modi- 
fied. In a similar manner, the user is allowed to highlight a 
Word or Word Variant Element in Window 1204 and posi- 
tion it adjacent to a new Concept Element. When any 
modifications are made to the elements of Windows 1202 or 
1204, the concept tree as it originally existed, along with the 
associated Word and Word Variant elements, are displayed 
in Windows 1206 and 1208, respectively. This provides an 
easy way to track modifications. 

The user is further allowed to add new Concept, Word, or 
Word Variant Elements. For Concept Elements, this is done 
by simply positioning the cursor at the desired location 
within Window 1202 in the concept tree, inserting a blank 
line, and typing the desired concept. A blank line will also 
appear in Window 1204 for the user to enter any Word or 
Word Variant Elements associated with the newly-entered 
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Concept Element. Alternatively, the user may position the 
cursor within Window 1204 and enter additional Word or 
Word Variant Elements for an existing Concept Element. 

When a user enters a new Word Element, related Word 
Variant Elements are automatically created to store 
automatically-generated character string variants for the 
newly-created string stored in the Word Element. These 
strings will be generated based on the word type indicated by 
the user for the created Word Element. For example, if the 
newly-create string is specified as a noun by the user, related 
Word Variant Elements storing the plural and possessive 
formats for the character string will automatically be created 
and stored in Element Inventory 102. 

A user may delete elements by highlighting a particular 
element in either Window 1202 or 1204 and hitting the 
"delete" key. 

When all changes have been entered, the user invokes an 
"Enter** command shown implemented by Key 1210 that 
causes the desired changes to be accepted. This causes 
Locator Element Editor to invoke various ones of the AIM 
EXE services in a manner to be discussed below to accom- 
plish the element modifications, and to create any newly- 
specified elements. 

As discussed above, in the preferred embodiment, the 
concepts, words, and word variants stored by an element are 
stored as a character string, and therefore modifications to 
the elements involve modification to this string data. Other 
types of data could be used, however, to represent concepts 
and words, as will be recognized by one skilled in the art. 
Additionally, in the preferred embodiment, relationships are 
implemented using pointers that point to related storage 
structures that are the related elements. Thus, in the pre- 
ferred embodiment, relationships are changed by changing 
pointer data stored in the currently selected element, and 
further changing the pointer data stored in the elements that 
were related to the selected element, and the pointer data 
stored in the elements that are newly-related to the selected 
element. Of course, one skilled in the art will recognize that 
other ways are available for representing the relationships. 
For example, relationships may be represented by storing 
the unique element name indicators for the other elements 
related to a given element. Changes to the relationships 
would then be implemented by changing this element name 
information. 

Locator Element Editor 123 further provides a means for 
a user to view the entire concept hierarchy. For example, the 
user may specify a particular Application Domain, and the 
entire concept tree for that application domain will be 
display. The user is allowed to scroll through the screens and 
see the various concept relationships, and any associated 
words and word variants defined for those concepts. 

The above discussion describes Locator Element Editor 
123 as being invoked via Element Viewers 122 when a 
"modify" function is specified when a Locator Element is 
the currently-selected element. Locator Element Editor 123 
may also be invoked independently of Element Viewers 122 
via the Interactive Tools 132 interface in a manner known in 
the art. Upon entry into the tool, the user is allowed to 
specify a Concept Element or an Application Domain Ele- 
ment of interest, and a display similar to that discussed 
above is provided, along with the capability to perform the 
functions described above. 

FIG. 13 is a flowchart of the method used by the Locator 
Element Editor to retrieve an initially-specified element and 
all elements in the same Application Domain. In Step 1302, 
a call is made to the AIM EXE service "Get Element For 
Update" to retrieve the initially-specified element. In Step 



07/21/2004, EAST Version: 1.4.1 



US 6,453312 Bl 



25 



26 



10 



1304, calls are made to "Get Element For Update" to 
retrieve all elements related to the initially-specified element 
using the relationship data from the initially-specified ele- 
ment. In Step 1306, the most-recently retrieved list of 
elements is processed using calls to "Get Element For 
Update" to retrieve all related elements. This process of 
retrieving the elements from Element Inventory continues 
until all related elements are retrieved for the Application 
Domain, as shown in Step 1308. The retrieved element 
storage structures are stored in a local memory buffer in 
Memory 126. This results in the entire Application Domain 
being available for modification. According to other 
embodiments, only some of the concept tree structure 
related to the specified element are initially retrieved. The 
list of element is displayed for the user in the format 15 
discussed above, with the display centered on the elements 
of interest, as shown in Step 1310. 

FIG. 14 is a flowchart of the method used to create a new 
element as specified by the user of Locator Element Editor 
123. The Locator Element Editor makes a call to the AIM 
EXE 105 service "Get Element Types" with the element type 
specified for the element which is to be created, as shown in 
Step 1402. The element type will be inferred based on the 
Window and location used to specify the element For 
example, if a newly-created element is requested in Window 
1202, the element type "Concept Element" is assumed. The 
called AIM EXE service retrieves the type definition from 
the EIS 103 and provides it to the Locator Element Editor. 
A template of a storage structure for the desired element type 
is created based on the element type definition, as shown in 
Step 1404. It may be noted that if multiple elements of the 
same type are to be created, element type retrieval need only 
be performed once. 

Locator Element Editor next stores the user-provided 
modifications in the new element. This may include modi- 
fications to string and/or relationship data. This is shown in 
Step 1406. Next, relationship information is updated in all 
related local element storage structures, as depicted in Step 
1408. The elements to be related to the current element are 
inferred based on the location of the newly -created element 
in the list displayed in either Window 1402 or Window 1404. 
The newly-created element is written to Element Inventory 
102 using a call to service "Create Element", as shown in 
Step 1410. The modified elements are written to Element 
Inventory 102 using an "Update Element" service call, as 45 
illustrated in Step 1412. 

FIG. 15 is a flowchart of the method used to modify an 
existing element as specified by the user of Locator Element 
Editor 123. The local storage structure is updated with new 
string information and/or relationship data, as shown in Step 
1502. The relationship data is inferred from the positioning 
of the element in the displayed element list, as is discussed 
above in reference to FIG. 14. For all newly-specified or 
deleted relationships, the relationship data is the related 
elements is also updated, as shown in Step 1504. Then an 
"Update Element" service call is made to write the updated 
elements to the Element Inventory 102, as shown in Step 
1506. 

In one embodiment of the current invention, the above- 
described functions related to creating and modifying ele- 
ments are based on user privilege levels as related to 
particular application domains. This allows system admin- 
istrators to determine which users are allowed to make 
modifications to the Element Inventory 102, and further 
provides control over which portions of the Application 
Domain are modified. This protection is provided by only 
allowing designated users to execute the "Get Element For 
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Update" function shown in FIG. 13, and by further verifying 
that the Application Domain element associated with the 
user-specified element is one of the Application Domains 
that may be processed for that user. 

Having described an exemplary embodiment of the inven- 
tion in the drawings and accompanying description, those 
skilled in the art will recognize that various modifications to 
the exemplary embodiment could be made without departing 
from the scope and spirit of the claims set forth below: 

What is claimed is: 

1. An interactive search development system for use by a 
user in developing a query string, comprising: 

storage means for storing individually-addressable 
elements, each of said elements storing string signals 
indicative of a character string which may or may not 
signify relationships, each of said elements storing 
relationship indicators indicative of one or more 
relationships, each of said relationships existing 
between said each of said elements and a different 
respective one of said elements, wherein each of said 
elements exists as a node within a hierarchical tree 
structure having multiple hierarchical levels, and each 
of said relationships exists as a branch of said hierar- 
chical tree structure; 

search string means coupled to said storage means, said 
search string means for locating in said storage means 
a selected one of said elements, for starting at said 
selected one of said elements and traversing relation- 
ships in said hierarchical tree structure until a prede- 
termined number of hierarchical levels in said hierar- 
chical tree structure, as determined by the user, have 
been traversed; and 

user interface means coupled to said search suing means 
for providing a list of ones of said elements located 
during said traversing of relationships, and for allowing 
the user to select or de-select each located element for 
use in developing the query string and wherein a said 
developed query string may include relationship words 
as sub strings and wherein said relationship words may 
also be de-selected from said query string by said user. 

2. The interactive search development system of claim 1, 
wherein said search string means includes interactive mode 
means for causing said user interface means to provide to the 
user, following traversal of each of said predetermined 
number of hierarchical levels in said hierarchical tree 
structure, a list of said elements located, and whereby the 
user is allowed to de-select any of said elements located for 
use in developing a query string, whereby de-selection of 
said any of said elements located disqualifies for traversal all 
relationships existing between each de-selected one of said 
elements located and other ones of said elements. 

3. The interactive search development system of claim 1, 
wherein said search string means includes parent locator 
means for allowing the user to indicate a selectable number 
of said multiple hierarchical levels within said hierarchical 
tree structure that said search string means is to traverse 
above the level at which said selected one of said elements 
resides. 

4. The interactive search development system of claim 1, 
wherein said search string means includes child locator 
means for allowing the user to indicate a selectable number 
of said multiple hierarchical levels within said hierarchical 
tree structure that said search string means is to traverse 
below the level at which said selected one of said elements 
resides. 

5. The interactive search development system of claim 1, 
wherein said search string means includes sibling locator 
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means for allowing the user to indicate whether ones of said 
elements that are sibling elements of said selected one of 
said elements are to be located by said search string means. 

6. The interactive search development system of claim 1, 
wherein said user interface means includes search expansion 
means for allowing a user to select predetermined relation- 
ships existing between selected ones of said elements in said 
list and other related ones of said elements, whereby selected 
ones of said predetermined relationships are traversed by 
said search string means to locate said other related ones of 
said elements, and whereby said other related ones of said 
elements are added to said list. 

7. The interactive search development system of claim 6, 
wherein said search expansion means includes means for 
specifying said predetermined relationships as parent 
relationships, wherein said parent relationships are those 
between said selected ones of said elements in said list and 
ones of said elements one level higher in said hierarchical 
tree structure. 

8. The interactive search development system of claim 6, 
wherein said search expansion means includes means for 
specifying said predetermined relationships as child 20 
relationships, wherein said child relationships are those 
between said selected ones of said elements in said list and 
ones of said elements one level lower in said hierarchical 
tree structure. 

9. The interactive search development system of claim 1, 25 
wherein said user interface means includes search expansion 
means for allowing a user to select ones of said elements in 
said list, and whereby said selection causes said locator 
means to add sibling elements of said selected ones of said 
elements in said list to said list. 

10. The interactive search development system of claim 1, 
wherein said search string means includes search string 
editor means for allowing a user to format into a query string 
said string signals stored by predetermined ones of said 
elements included in said list. 

11. The interactive search development system of claim 
10, wherein said search string editor means further includes 
logical operator means for adding logical operators to said 
query string. 

12. The interactive search development system of claim 1, 
and further including element editor means coupled to said 
storage means for modifying, within any selected ones of 
said elements, said string signals. 

13. The interactive search development system of claim 
12, wherein said element editor means includes means for 
modifying, within any selected one of said elements, said 45 
relationship indicators to modify one or more relationships 
existing between said any selected one of said elements and 
other ones of said elements. 

14. The interactive search development system of claim 
12, wherein said element editor means includes element 
creation means for creating new ones of said elements, for 
storing ones of said string signals in said new ones of said 
elements, and for creating ones of said relationship indica- 
tors indicative of one or more new ones of said relationships, 
each of said one or more new ones of said relationships 
existing between a respective one of said new ones of said 
elements and a different respective one of said elements. 

15. The interactive search development system of claim 1, 
wherein said user interface means includes search input 
means for allowing the user to input a first element for 
inclusion in the query string. 

16. For use in a object management system having a 
memory to store elements, each of the elements including 
concept signals indicative of a respective search concept, 
each of the elements storing relationship signals indicative 

of one or more respective relationships, wherein each of the 65 
one or more respective relationships exists between said 
each of the elements and a respective other one of the 
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elements, the system further having a user interface for 
allowing a user to interactively develop a query string, the 
method of developing a query string, comprising the steps 
of: 

(a) searching each of the elements to locate an element 
storing a selected search concept and adding the located 
element to a set of located elements; 

(b) traversing selected ones of the one or more relation- 
ships between said located element to locate one or 
more other ones of the elements and adding said one or 
more other ones of the elements to said set of located 
elements, wherein said traversing and adding step 
further includes the steps of: 

(bl) making said one or more other ones of the located 
elements located in said step (b) the current set of 
elements comprising the steps of: 

displaying via the user interface each of the elements in 
said set of located elements; and 

allowing the user to selectably remove any of the 
elements from said set of located elements, whereby 
removed elements are ineligible for use in building 
the query string and ineligible for use in this travers- 
ing and adding step (b), and wherein said relation- 
ship words may also be included among said 
removed elements; 

(b2) performing said step (b) for each of the elements 
in said current set of elements; and 

(b3) repeating steps (bl) and (b2) a selected number of 
times; and 

(c) building a query string without syntax, including the 
concept signals stored in predetermined ones of said 
located elements included in said set of located 
elements, and wherein said query string so built may 
include among said predetermined ones of said located 
elements, relationship words as sub strings of said 
query string. 

17. The method of claim 16, wherein step (bl) further 
includes the steps of: 

displaying via the user interface each of the elements in 

said set of located elements; 
allowing the user to specify, for a selected element is said 

set of located elements, a selected relationship existing 

between said selected element and another one of the 

elements; 

traversing said selected relationship to locate said another 

one of the elements; and 
adding said another one of the elements to said set of 

selected elements. 

18. The method of claim 16, wherein the one or more 
respective relationships for each of the elements each forms 
a branch in a hierarchical tree structure having multiple 
levels, and wherein said selected ones of the one or more 
relationships in said step (b) may selectably include rela- 
tionships interconnecting said located element and other 
elements residing a selected number of levels above said 
located element in said hierarchical tree structure. 

19. The method of claim 16, wherein the one or more 
respective relationships for each of the elements each forms 
a branch in a hierarchical tree structure having multiple 
levels, and wherein said selected ones of the one or more 
relationships in said step (b) may selectably include rela- 
tionships interconnecting said located element and other 
elements residing a selected number of levels below said 
located element in said hierarchical tree structure. 

20. The method of claim 16, wherein the one or more 
respective relationships for each the elements each forms a 
branch in a hierarchical tree structure, and wherein said 
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selected ones of the one or more relationships in said step (b) said storage means for allowing the user to selectively 

may selectably include those relationships between said modify ones of said concept signals, ones of said word 

located element and another element existing at the same signals, and ones of said relationship signals, 

level in said hierarchical tree structure wherein said located 29. The interactive search development system of claim 

clement and said another element each have a relationship to s 28, wherein said element editor means includes element 

a same element existing one level above said located ele- creation means for allowing the user to selectively add ones 

ment in said hierarchical tree structure. of said concept elements and ones of said word elements, 

21. The method of claim 16, wherein step (c) further for allowin g tne to create ones of said relationship 
includes the step of selectably adding logical operators S1 § nals indi fative of a relationship between .an added one of 
between selected ones of said concept signals included in the in sa \ d conc *P l elemen . ls or ™ a ^ed one of said word elements 

strino 10 and another respective one of said elements. 

i7 -a a j f i ■ i/ ,r lL • i j • it _ 30. The interactive search development system of claim 

22. The method of claim 16, and further including the step 29 wherein said elemem creation ffl ^ iQcl ; des means for 

of providing said query string to a search tool for use m automatically generating additional ones of said word ele- 

pe ?? r ^ ng a sea 5 ch ; . „ L . , . . ments storing character strings that are variants of the 

23. The method of claim 22, wherein step (c) includes the character strings stored by a respective added one of said 
step of using rules to format said query string according to ™ word elc ments, and wherein each of said additional ones of 
a ^ m ^! requ ? ed by c ^ d search ^ol. said word elements store ones of said relationship signals 

24. The method of claim 16, and further including the step indicative of a relationship with said respective added one of 
of allowing the user to modify ones of the concept signals sa j d word elements. 

stored in selected ones of the elements. 31 interactive search development system of claim 

25. The method of claim 16, and further including the step 20 2 7, wherein said storage means further includes means for 
of allowing the user to modify ones of the relationship storing, for each of said concept elements, concept relation- 
signals in selected ones of the elements to thereby modify ship signals for rclating cach of said conccpts elements to at 
one or more respective relationships existing between each least orje other respective one of said concept elements, 
of said selected ones of the elements and one or more whereby said concept elements are arranged into a multi- 
respective other ones of the elements. 25 level hierarchical concept tree structure. 

26. The method of claim 16 further comprising prior to 32. The interactive search development system of claim 
step "(a)", permitting user input of a search string word and 31f whcrein said search slring means &rther inchldcs mnm 
determining if the search string word corresponds to any one cept traversal means for traversing a selectable number of 
of the elements, then permitting the user to select at least that levels ^ said mu iti-level hierarchical concept tree structure, 
element for said query string. star ting at said related concept elements, and whereby 

27. An interactive search development system for use by additional ones of said concept elements are located, said 
a user in developing a query string, comprising: concept traversal means further for locating additional ones 

storage means for storing individually-addressable of said word elements related to said additional ones of said 

objects, ones of said objects being concept elements concept elements, and wherein said additional ones of said 

each for storing concept signals indicative of a respec- 35 word elements may be selected by the user for inclusion in 

tive search concept, and other ones of said objects the query string. 

being word elements, each storing word signals indica- 33. The interactive search development system of claim 

tive of a character string, wherein said character string 32, wherein said user interface means includes means for 

may or may not signify relationships, each of said word allowing the user to select or de-select each located one of 

elements storing relationship signals indicative of a n said conce P t elements following traversal of each level in 

relationship with at least one of said concept elements, 40 said multi-level hierarchical [concept tree structure 

wherein said at least one of said concept elements 34 The interacUve search development system of claim 

stores concept signals indicative of a respective search ? 2 ' ?*"™! ™ d ^ ver . sal means m f ludes 

concept related to said character string stored by said lc vel selection means for allowing the user to specify a 

u e -a a \ * selectable number of levels below said related concept 

each or said word elements; 45 elements that are t0 be traversed in said multi-level hierar- 

search string means coupled to said storage means, said chical concept tree structure. 

search string means for receiving a user-provided char- 35. The interactive search development system of claim 

acter string from the user, for searching said storage 32, wherein said concept traversal means includes parent 

means for a specified one of said word elements storing level selection means for allowing the user to specie a 

word signals indicative of a said user-provided char- 50 selectable number of levels above said related concept 

acter string, for locating as related concept elements elements that are to be traversed in said multi-level hierar- 

said at least one of said concept elements related to said c hi cal concept tree structure. 

specified one of said word elements, for further locat- 36. The interactive search development system of claim 

ing all other ones of said word elements related to 27, wherein said user interface means includes search expan- 

located ones of said concept elements; and „ sion means for allowing the user to specify predetermined 

. . - , , • relationships existing between any said located one of said 

user interface means coupled to said search string means Q fo * wnere by additional ones of 

for allowing the user to select or de-select each of said said c ( elements bc locatcd( md whcrein oncs 

located ones of said concept elements wherein said of ^ word elements related to said additional ones of said 

query string may mclude as ones of said concept conccpt dements may be selected by the user for inclusion 

elements, selectable and de-selectable concept ele- 60 in the query string. 

ments which may be relationship words and each 37. The interactive search development system of claim 

located one of said word elements for use in developing 27, wherein said user interface means includes search input 

the query string wherein said query string may include means for allowing the user to input a first element for 

relationship words as sub strings. inclusion in the query string. 

28. The interactive search development system of claim 

27, and further including clement editor means coupled to * * * * ♦ 
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